DIAMETER OF THE DIRECT PRODUCT OF WIELANDT GRAPH
نویسندگان
چکیده
منابع مشابه
dynamic coloring of graph
در این پایان نامه رنگ آمیزی دینامیکی یک گراف را بیان و مطالعه می کنیم. یک –kرنگ آمیزی سره ی رأسی گراف g را رنگ آمیزی دینامیکی می نامند اگر در همسایه های هر رأس v?v(g) با درجه ی حداقل 2، حداقل 2 رنگ متفاوت ظاهر شوند. کوچکترین عدد صحیح k، به طوری که g دارای –kرنگ آمیزی دینامیکی باشد را عدد رنگی دینامیکی g می نامند و آنرا با نماد ?_2 (g) نمایش می دهند. مونت گمری حدس زده است که تمام گراف های منتظم ...
15 صفحه اولThe Steiner diameter of a graph
The Steiner distance of a graph, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ and $Ssubseteq V(G)$, the Steiner distance $d(S)$ among the vertices of $S$ is the minimum size among all connected subgraphs whose vertex sets contain $S$. Let $...
متن کاملEdge fault - diameter of graph product ∗
The product graph B ∗ F of graphs B and F is an interesting model in the design of large reliable networks. Let G be a kG-edge connected graph and DE c (G) be the largest diameter of subgraphs of G obtained by deleting c < kG edges. We prove that DE a+b+1(B ? F ) ≤ DE a (F ) +DE b (B) + 1 where a < kF , and b < kB . Key–Words: product graph, edge-connectivity, edge fault-diameter, reliable inte...
متن کاملThe Diameter of a Zero-divisor Graph for Finite Direct Product of Commutative Rings
This paper establishes a set of theorems that describe the diameter of a zero-divisor graph for a finite direct product R1 × R2 × · · · × Rn with respect to the diameters of the zero-divisor graphs of R1, R2, · · · , Rn−1 and Rn(n > 2).
متن کاملOn the diameter of the Kronecker product graph
Let and be two undirected nontrivial graphs. The Kronecker product of and denoted by with vertex set , two vertices and are adjacent if and only if and . This paper presents a formula for computing the diameter of by means of the diameters and primitive exponents of factor graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Korean Journal of Mathematics
سال: 2012
ISSN: 1976-8605
DOI: 10.11568/kjm.2012.20.4.395